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1. Introduction 

Let 



■ N^oo jy 

■ where c(n) is the sum of the positive divisors of n, and 

i 

: B W : = J im 77 K" ^ ^ : n Mn) > t}\ , 

TV— >oo iV 

where 93 denotes Euler's totient function. Both of these limits exist and are continuous 
functions of t [H [3]. 

We are interested in the size of A(t) and B{t) as t tends to infinity. From the work of 
' Erdds [2] it follows that 

\o '. 

B(t) =exp{-e* e " 7 (l + o(l))} (t-»-oo), 



which was sharpened and extended to A(t) by the author [6] with the result 

(1) A(t),B(t) = exp{-e* e " 7 (l + 0(t" 2 ))} (t 00) 

where 7 = 0.5772... is Euler's constant. 
^ . The purpose of this note is to make further improvements to the error term. 

H ; 

Theorem 1. We have 

A(t),B(t) = exp < 

where 

«2 = — 7T e , a 3 = — e° 7 , a 4 = - — + — — e 17 - 
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Additional coefficients cij can be determined without major difficulties by following the 
proofs of Lemma Lemma [6] and Section [5j starting with the coefficients bi from Lemma [5j 
Throughout we will use the notation 



y = y(t) ■■= e 
1 



te-1 
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We can further decrease the size of the error term in Theorem [T] in exchange for a more 
complex main term. Let 

f' y / / \ dx fyfogy / . n dx 

(3) I(y,s):= logfl + xe-^-^+ / log ( 1 + x" 1 e s ^ 



lOgX Jy \ / lOgX 



and 

(logy) 3 / 5 



L(y) := exp 



^ (log logy) 1 / 5 j ' 
Theorem 2. There exists a positive constant c such that 

A{t),B(t) = ex.p\-y + mm I(y,s) + R{y) 

where J = [y log y — y,y log y + y] and 

y 



R{y) = O 



MvY 

Assuming the Riemann hypothesis we have 

R(y) = 0{^(\o Ey ) 2 ). 

The behavior of B(t) near t = 1 is described by Tenenbaum and Toulmonde [H Thm. 
1.2], who show that 

m /II 1 \ 

( 4) 1 _ B(1+1/( ,_ 1)) _g_aL 5J+0 (_^L r + _^.), 

for some c > 0, where 

91 = e~ 7 , 52 = 0, 53 = -^vr 2 e" 7 , 

and 

9j = {1 + OCT 1 )} e^(-iy +1 (j - 3)! (j > 3). 
A classic result (see e.g. [3]) states that for all s G C we have 

n<N VY ^ V ;/ p v ^ 7 

and thus 



(6) / B(x)x s - L dx = 0- - x s dB(x) = ^^, (K(s) > 0). 

Hence is the Mellin transform of -B(i). The method used in [4] to establish (|4|) is 

essentially that of inversion of the Mellin transform with the abscissa of integration moved 
to —a. For large t on the other hand, we find that W(s) t~ s is small when 3?(s) is close to 
ylogy. It turns out that the minimum of W{s) t~ s with respect to s along the positive real 
axis is already an excellent estimate for B(t) (see Lemma [2]), and it appears that inversion is 
not a natural choice in this case because of the slower convergence of the product in ([5]) when 
3?(s) > 0. Therefore we will restrict our investigation to s G [0, oo). 

The following result shows that A(t) and B(t) are close enough so that it suffices to show 
that Theorems [T] and [2] hold for B(t), which is the simpler object since ip{n) does not depend 
on the multiplicities of the prime factors of n. 
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Theorem 3. For t > to we have 

A(t) < B{t) < e^A (*-^=J 
Another arithmetic function closely related to ip and a is Dedekind's if) function, defined 

by 

?p(n) = n JJ(1 +P _1 ). 
p\n 

With 

D(t) := lim 4; \{ n < N ■ if>(n)/n > t}\ , 

one can show that D(t/£(2)) also satisfies Theorems [T] and [2j It is easy to see that D{t/Q{2)) > 
B(t) using the definition of ip and <p. For the upper bound of D(t/£(2)) one can consider the 
analog of Lemma [2] (i) below. 

2. Proof of Theorem [3] 

The inequality A(t) < B(t), valid for all t, follows from 

a(n) yj l+p+ ...+p u -p-r l-p- y ~ l -i-r 1 n 



n 11 pv 11 \_ p 1 lli_pi c/?(ra) 

p"||n p"||n p\n 

To establish the second inequality of Theorem [3] we let 

logy 



m = m(t) = Y[ P hp > where h p 
p<y/y 

For every n that satisfies 



logp 



n -i-r 1 



y>(n) 1J -l-p 



ram will satisfy 



a{nm) 



n i — r, -1 n i-n 1 n 



(i_p-*-i)>tp, 

7OTt — L — p ~ L — 'p ' — 

p k \\nm p\\nm p k \\nm 

where 



p= n (i-p-'- 1 )^ n (i-J) n 



for t >to, by a standard application of the prime number theorem. Thus 



^/ylogy' 



which implies 

A ( 5e7 \ 1 T,/ N 

A t-— > -B t . 

V \/y/ m 

The result now follows since, for t > to, 

iogm= ^ /ip iogp< ^2 l °sy< 3 Vy- 

p<Vv p<Vv 
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3. The relation between B(t) and W(s). 
Lemma 1. Let s > 1. // 

B(t)t s ~ l = maxB(x)x s - 1 

x>0 

then 

s = ylogy + 0(y). 

Proof. Assume B(i)i s_1 > + /i)(i + /i) s_1 for < 1. After taking logarithms we 
use ([I]) to obtain 

y (e he " 7 - 1) + 0(yt- 2 ) > (s - 1) log(l + fti" 1 ), 

and hence 

yhe-"< >{s- l)h r l + 0(a /i 2 i~ 2 + yh 2 + y r 2 ). 
The result now follows if we first let h = i , and then = — t , and multiply the last 
inequality by h~ l t in each case. □ 

Lemma 2. (i) For all s > 0, t > we have 

m < ^ 

(ii) Let s > 1 and i > to- -B(i)t s_1 = max x >o -B(x)x s_1 , £/ien 

3si s - w 

and 

log 5 (t ) = O (t ) + mm log — )-*- . 

«>0 t u 

PROOF, (i) For all s > 0, 

n V W(s) 



£(t) = lim — V 1 < lim — V 

n<N n<N 
n>t f(n) 

(ii) From ([6]) we have 

Ei^l= f B{x)x s - 1 dx+ [ B(x)x s ~ 1 dx + [ B(x)x s - 1 dx=:I 1 +I 2 + L 3 

s JO Jt J2t 

Since ms3L x > Q (B{x) X s " 1 ) = B(t) t 8 " 1 , we have Ii,I 2 < t B(t) t s ~ l = B(t) t s . If c is the implied 
constant in the error term of ([1]), then for x > t 

B{2x) < exp {-e 2xe_7 (l - cx~ 2 )\ < exp {-e xe ~ 7 (n/2)(l + ex" 2 )} 

< B{x)y' 2 < B(x) 1+1 °z y < B{x)B(t) x °zy 

< B(x) exp {-y log y + 0(y/ logy)} = exp {-s + O(y)} 

< B(x) 

since s = ylogy + O(y) by Lemma [TJ We conclude that for k > 1 

„s-l. 



/ B(x)x s ~ 1 dx = 2 s B(2x)x s ~ 1 dx < - B 

Jt2 k Jt2 k ~ 1 2 Jt2 k ~ 1 



(x) X s dx, 



and thus I 3 < I 2 < B(t)t s . 

The second assertion in (ii) follows from the first and (i), since s = ylogy + 0(y). □ 



Let 
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4. The study of the product W(s). 
*«:=IIl3Fr' Pu=Up 

p<u P<u 



Lemma 3. Let 2 < u < v. For s <C w we /iawe 



* -«.P.v 1+0 (^))n( i+ »( i -»- i n n d+p-'d-p- 1 )- 1 ) 

7 7 p<M U<p<V 

Proof. The contribution from primes p > v to the product ([HJ is 

p>u v f / p>v \ f \ / / 

n( l+0 (?)H +0 



p>v 

For primes p in the range u < p < v we write 



vlogv 



n ( i+ (1 " p T'" 1 )= n a-f 1 ) n (i+p-^i-p- 1 )— x ) 

«<p<i> u<p<v u<p<v 

Finally, the product over small primes is 

p<u P<u 



□ 



Lemma 4. Lei 2 < u < v. For v 3> s = u log u + 0(u) we have 



W(s) t t 



-1 e s/ P 



t s t p 

p<u u<p<v 

Proof. We write 

n (i +p-'d -p- 1 )-')- n ( 1+f, " exp (; + (?))) 

«<p<u u<p<v ^ ^ \y / / / 

= n (i+f-'^fi+of^))- 

u<p<-u V VF 77 

After taking the logarithm of the last expression, the contribution from the error term is 



/„ x s logx 

(7) x -JL_ r 4e s /^x 



Thus 



u log u log u 

Iv 



u<p<v u<p<v 



6 



ANDREAS WEINGARTNER 



Similarity, 

n a +Pd -P^r 1 ) = n f 1 + p «p (-^ + ° (£)) 

n i 1 +"-'*) ( i+o {r~ s/p )) 



p<u 

The contribution from the error term to the logarithm of the last expression is 

^ ^ u P ~~ J 2 x log X 

(8) x " r± e -./* < fa. 

log u y 2 



log u log u 

Thus 

n (i +Pd -ir-r") - (i+o (jl)) n (i ■ 

The result now follows from Lemma [3l □ 
Lemma 5. Let s > e and define z by s = zlogz. For m>2 we have 



( m b ( z 
2!log2:log(e 7 logz) - z + zV 3 . + O m ( ; 
^(logz)J V( lo §^ 

u>/iere 

vr 2 vr 2 , vr 2 7vr 4 

Oo = , 03 = , 64 = 1 . 

6 ' 6 ' 6 60 

Proof. We apply Lemma U] with u = z and v = s to obtain 

log = - * J2 lo §( 1 - p^ 1 ) - E lo §^ + (^7) 



m+l 



+ ^log(l +pe~ s/p ) + ^ logfl+p _1 e- 



P<2 P<2 

s/p 

(9) P<2 z<p<s 

=z log z log(e 7 log z) - z + O ( Z 

Vexp( % /logz ; 

+ [\og(l+xe- s l x )^+ flogfl + x^e^)-^, 
J e \ ) logx J z V 7 logo; 

by a strong form of Mertens' Theorem [5] and a standard application of the prime number 
theorem. We need to estimate the two integrals in Q. The first integral is 

do) ^{^^=5:^4 

fc>i to fc>i 
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where 



(11) 



I k (a,b):= I x » e - sk /* 7V ^- h = \ F ( 4 e" sk ^ x ) 7 f^- h dx 



v a+2 f-z r, „l+a— fc 



< -A 7T / ^ e~ sk/x dx < 



(12) I k (a, 6) = — - — ^-4(a + 1,6) + — I fc (a + 1,6 + 1) + O m (l/(sfc)), 



sk(\ogz) b J e x 2 ~ k(logz) b + 17 

for a > 6, since x/logx is increasing for x > e. Integration by parts applied to the second 
integral in (jllj) shows that 

z 1+a - k a + 2 , 6 

fc(io g ^+i"^r 4(a+1 ' 6)+ ^ 

for a < k + m. After m — 1 iterations of (I12D . starting with Ik(k, 1), we find that 

j — 2 

where ffj(fc) is a rational function of with qu-(fc) = 0(l/k). In particular, 

, n 1 k + 2 .,. 1 (fc + 2)(A; + 3) 
= p Q3(k) = p-, g 4 (A0 = p + p • 

Inserting (fT3l) into (fTOj) gives 



£(-i)< 



i=2 

where 



fe>l 



Similarily, the second integral in Q is 

fe>i " ^ fe>i 

where 



(16) 



' (logx)" sk J z \x z ) (logx) b 

i fklogz / u \ 2— a / 1+fc-a 



sk(logz) b J k \w J \k(logz) b+1 

for a > — m. Integration by parts applied to the second integral in (|16p shows that 



(17) Jfc(a ' h) = k(\og Z ) b ^ + hr Jk(a ~ hb) ~ jk Jk(a - ^ 6 + !) + °™ (^w-r 1 ) 

for k — a < m. After m — 1 iterations of (|17|) . starting with 1); we find that 

(18) J fc(M) = V 7r ^r,(£;) + O m (— - 
where rj(k) is a rational function of k with Tj{k) = 0(l/k). In particular, 

m 1 cm 2_A: m (2 - fc)(3 - fe) l 
r 2(*0 = p r3(fc) = -p-, r 4 (fc) = p p. 
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Inserting (fl~8l) into (fl~5j) gives 



i=2 

where 

k>l 

Let bj = 9j + pj , then 

«.=Efcf») + n(*))= S E^= S E^-4E^4 

fc>i fc>i fe>i fe>i v ' 

^ = £*=^— (*>(*) + = " 2 £ = -y> 

k>l ' k>l 

and 

(_l)fc+i (_i)fc+i / 2 12 \ vr 2 7^ 4 

fc>i fc>i v 7 

The result now follows from combining ([9]), (|14p and (|19p . □ 

Lemma 6. For i > 1 and y = e te 7 we /mve 



mm — — — = exp 

u>/iere 



7T 2 7T 2 ^ 2 377T 4 
Co = , C-? = , Ca = 1 . 

6 ' 6 6 360 

Proof. Let t > 1 be given. From Lemma [5] we have 



(20) log ^ = z (bg z log(log z/ log y) - 1 + g + 0m ( _ i_ ) j =: 

where s = z log z. We see that h(y) ~ — y and /i(z) > for z > ey, so that the minimum of 
h(z) occurs at some z E [e, ey], where the error term of (|20|) is uniformly O m (y/(log y) m+1 ) • 
Therefore we only need to minimize 

( m b \ 

(21) /(z) := z log z log(log z/ log y) - 1 + ^ 



/, =2 



To that end we set /'(z) = 0, which is equivalent to 

/m+l 

(22) log y = log z exp ^ 



(i + iogz)iog fc zy ' 

where c*2 = 62, &k = bk — (k — l)£>fc-i for fc = 3, . . . , m — 1, and a m+ \ = —mb m . Thus 
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Since /(e) ~ —e log logy, f(y) ~ —y, and f(ey) > 0, the unique solution to (|22l) is the 
minimizer of f(z). We rewrite (122j) as 

(23) log2log (^££) = _f : A +0 (^_ 

\logyy fc£0°S*0* V( lo g^) + 

where fa = 02 and fa = Ofc — /Sfc-i for = 3, . . . , m. Thus 

^ « 2 ^ 2 a a ^ 7 ^ 

fa = a 2 = —, fa = a 3 -fa = — , = « 4 - = — - + — — . 

b 3 3 bO 



To express z in terms of y we first write (|23p as 

log y = log z exp [ V ^ + O (- \— 5 ) 

\ (fog 2) + V (fog ^) + / 

(24) 



Vfc=2 
m 



where 



(fogz) fc+1 \(\og Z ) m + 2 I I ' 



02 = fa = ~^, $3=fa = h = fa = -5- + ~^T- 

b 3 3 bU 



Using series inversion on (|24p we obtain 



(25) iosz=i °n 1+ £o^ +0 va°«)"- , 

where 

ir 2 r 2vr 2 r 4vr 2 77T 4 

b 3 3 b(J 

We exponentiate (f25j) to get 



z = y exp 

(26) 



y llk +o 



\fc=2 
m 



(logy) fc V(l°gy) m+1 



2/ l v 1 + ^(logy)* +C, ((log^+ 1 



where 

vr 2 x 2vr 2 , rf 2 A1: 2 37tt 4 

A 2 = f? 2 = — tt; A 3 = ?73 = — , A 4 = r? 4 + v = 5 5777- 

b 3 2 3 3bU 

Combining (|2ip . ()23[) and (|2bp we see that min z /(z) is 



V 



/ :2 log fe y Vlog m+i WyV fc£ lQ g 2 Vlog m+i ^ 



i + y Afc +of - ] 1 f-i + V Mfc +0' 1 

1 ^ finer ^ I nr.tr ill 1 ^ flr.tr „U ^ 



, 2 (fog y ) fc V (fog y) rn+l J ) \ ^ (fog v) k V (fog y) m+1 



where (f24"P implies 



vr 2 7^ 2 

A*2 = ^2 - P2 = 0, ^3 = 63 - fa = — , /i 4 = &4-/34 = — • 

2 b 
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Thus 



m , v 



where 



, vr 2 vr 2 , x 7T 2 37vr 4 

C2 = - A 2 = — , c 3 = p 3 - A 3 = — — , c 4 = /i 4 + p 2 A 2 - A 4 = — + — — . 

bb o Sbv 



Lemma 7. Let g(s) = log W(s). We have 

g"(s) x (a > 2). 

■slogs 

PROOF. From ((5} we find that 

(l-p- 1 )-* 



/( S ) = ^p- l (i-p- i )io g 2 (i-p- 1 : 



(l+p-^l-p- 1 )-*-!)) 



2 



-3 (I-?- 1 )-* 

(l +p -l(l_p-l)-.)2 



E 



□ 



Let u be given by u 1 (1 — u 1 ) s = 1, so that s = ulogu + O(logii). Then 

x y p-^-'/f + y v -* & *iv x - J_, 

^— ' z — ' s log s 

where the last two sums are estimated just like in (J7J) and (|5J). □ 

5. Proof of Theorems [1] and [2] 

Define the set of maximizers 

M := H > 1 : 3s > 1 with maxB(x)^ 1 = ^(t)^ 1 }. 

x>0 

Lemma 8. There is a constant c > such that for every t > 1 there is a t\ € M with 

I* -*i| < cy^. 



Proof. Let f > 1 and let s be given by min u W ^ = W ^ ■ Let t\ G M satisfy 
max I >i S(x)i s " 1 = l?(ti)t* -1 . Finally, define si by min M W ^ = ■ From Lemma [2] 



we find 



so 

log — y = log — ^ + 0(log s). 

By Taylor's theorem there is an so between s and s\ with 

. W(s) . W(si) g"(s )/ ^ 
log = log + ^-^(a " si) 2 , 
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where g(u) = logW(u). Combining the last two equations with Lemma[7]we obtain 

\s — s\\ = 0(y/s\ogs). 

Let f(u) = exp(g'(u)). From the definition of s and s± we have t = f(s) and t\ = f{s\). 
Thus \t — t\\ < \s — si\ max/ f'(u), where I is the interval with endpoints s, s\. Now f'(u) = 
f(u)g"(u), so Lemma [7] yields 

\t-h\ = o[ t ^^]=o 

s log s 



/ t/y), 

by Lemma [TJ □ 

PROOF of Theorem CD If t G M then the result follows from Lemma [2] (ii) and Lemma 
[6] with a,j = —Cje^. If t ^ M, the result follows from Lemma [8] and the monotonicity of 
B(t). □ 

Proof of Theorem [2j We apply Lemma H] with u = y and u = ylogy. For s = 
ylogy + 0(y), 

log ^ = - s log t - s Y: log(l - P- 1 ) -J>gp + 

+ ^log(l+pe-^) + J] log^+p^e^) 

p<jz y<p<ylogy 

__, + /(,,., + o(_^. 

by a strong form of Mertens' Theorem [5] and a standard application of the prime number 
theorem. Under the assumption of the Riemann hypothesis, the error term can be replaced 
by 0(y/y (logy) 2 ). If t G M and max x >o B(x)x s ~ 1 = then s = ylogy + o(y), by an 

argument like in the proof of Lemma [H but this time using Theorem [T] with m = 2 instead of 
([T]). Therefore Lemma [2] implies 

W(u) ( v 

log = 0(t) + min — — = 0(t) - y + min I(y, u) + O 1 



where J = [ylogy — y, ylogy + y\. If t ^ M, there is a ti G M with |t — tj| = 0(y/tjy) 
by Lemma [HI For s = ylogy + 0(y) and yi := e* 1 e 7 = y + O(yTy) we have I(y\,s) = 
I(y, s) + 0(y/ty). Thus the result follows again from the monotonicity of B(t). □ 
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